home *** CD-ROM | disk | FTP | other *** search
/ Internet Surfer 2.0 / Internet Surfer 2.0 (Wayzata Technology) (1996).iso / pc / textfile / faqs / puzz_faq / part07 < prev    next >
Encoding:
Internet Message Format  |  1992-12-26  |  54.9 KB
  1. Xref: bloom-picayune.mit.edu rec.puzzles:18143 news.answers:3074
  2. Newsgroups: rec.puzzles,news.answers
  3. Path: bloom-picayune.mit.edu!enterpoop.mit.edu!snorkelwacker.mit.edu!usc!wupost!cs.utexas.edu!uunet!questrel!chris
  4. From: uunet!questrel!chris (Chris Cole)
  5. Subject: rec.puzzles FAQ, part 7 of 15
  6. Message-ID: <puzzles-faq-7_717034101@questrel.com>
  7. Followup-To: rec.puzzles
  8. Summary: This posting contains a list of
  9.      Frequently Asked Questions (and their answers).
  10.      It should be read by anyone who wishes to
  11.      post to the rec.puzzles newsgroup.
  12. Sender: chris@questrel.com (Chris Cole)
  13. Reply-To: uunet!questrel!faql-comment
  14. Organization: Questrel, Inc.
  15. References: <puzzles-faq-1_717034101@questrel.com>
  16. Date: Mon, 21 Sep 1992 00:09:02 GMT
  17. Approved: news-answers-request@MIT.Edu
  18. Expires: Sat, 3 Apr 1993 00:08:21 GMT
  19. Lines: 1217
  20.  
  21. Archive-name: puzzles-faq/part07
  22. Last-modified: 1992/09/20
  23. Version: 3
  24.  
  25. ==> english/records/spelling/single.words.s <==
  26. Word Records from Webster's Third
  27.  
  28. Spelling
  29.  
  30. Letter Patterns
  31.  
  32. Entire Word
  33. longest word trinitrophenylmethylnitramine (29,1)  
  34. longest palindrome kinnikinnik (11,1)  
  35. longest beginning with a palindrome adinida (7,1)  
  36. longest beginning with b palindrome boob (4,1)  
  37. longest beginning with c palindrome carac civic (5,2)  
  38. longest beginning with d palindrome deified devoved (7,2)  
  39. longest beginning with e palindrome ecce esse (4,2)  
  40. longest beginning with f palindrome f (1,1)  
  41. longest beginning with g palindrome goog (4,1)  
  42. longest beginning with h palindrome hagigah halalah (7,2)  
  43. longest beginning with i palindrome igigi imami (5,2)  
  44. longest beginning with j palindrome j (1,1)  
  45. longest beginning with k palindrome kinnikinnik (11,1)  
  46. longest beginning with l palindrome lemel level lysyl (5,3)  
  47. longest beginning with m palindrome malayalam (9,1)  
  48. longest beginning with n palindrome nauruan (7,1)  
  49. longest beginning with o palindrome oppo otto (4,2)  
  50. longest beginning with p palindrome peeweep (7,1)  
  51. longest beginning with q palindrome qazaq (5,1)  
  52. longest beginning with r palindrome reviver rotator (7,2)  
  53. longest beginning with s palindrome sawbwas seesees seities sememes (7,4)  
  54. longest beginning with t palindrome terret tibbit tippit (6,3)  
  55. longest beginning with u palindrome uku ulu utu (3,3)  
  56. longest beginning with v palindrome vav (3,1)  
  57. longest beginning with w palindrome waw wow (3,2)  
  58. longest beginning with x palindrome x (1,1)  
  59. longest beginning with y palindrome yaray (5,1)  
  60. longest beginning with z palindrome z (1,1)  
  61. longest with middle a palindrome halalah rotator (7,2)  
  62. longest with middle b palindrome sawbwas (7,1)  
  63. longest with middle c palindrome soccos succus (6,2)  
  64. longest with middle d palindrome murdrum (7,1)  
  65. longest with middle e palindrome sememes (7,1)  
  66. longest with middle f palindrome deified (7,1)  
  67. longest with middle g palindrome degged (6,1)  
  68. longest with middle h palindrome aha ihi oho (3,3)  
  69. longest with middle i palindrome hagigah reviver (7,2)  
  70. longest with middle j palindrome kajak (5,1)  
  71. longest with middle k palindrome kinnikinnik (11,1)  
  72. longest with middle l palindrome hallah selles (6,2)  
  73. longest with middle m palindrome sammas (6,1)  
  74. longest with middle n palindrome adinida (7,1)  
  75. longest with middle o palindrome devoved (7,1)  
  76. longest with middle p palindrome tippit (6,1)  
  77. longest with middle q palindrome q (1,1)  
  78. longest with middle r palindrome nauruan (7,1)  
  79. longest with middle s palindrome seesees (7,1)  
  80. longest with middle t palindrome seities (7,1)  
  81. longest with middle u palindrome alula arura (5,2)  
  82. longest with middle v palindrome civic level rever tevet (5,4)  
  83. longest with middle w palindrome peeweep (7,1)  
  84. longest with middle x palindrome sexes (5,1)  
  85. longest with middle y palindrome malayalam (9,1)  
  86. longest with middle z palindrome kazak qazaq (5,2)  
  87. longest tautonym tangantangan (12,1)  
  88. longest beginning with a tautonym akeake atlatl (6,2)  
  89. longest beginning with b tautonym bellabella (10,1)  
  90. longest beginning with c tautonym caracara chowchow couscous (8,3)  
  91. longest beginning with d tautonym dugdug dumdum (6,2)  
  92. longest beginning with e tautonym ee (2,1)  
  93. longest beginning with f tautonym froufrou (8,1)  
  94. longest beginning with g tautonym ganggang greegree guitguit (8,3)  
  95. longest beginning with h tautonym hotshots (8,0) ?
  96. longest beginning with i tautonym ipilipil (8,1)  
  97. longest beginning with j tautonym juju (4,1)  
  98. longest beginning with k tautonym kavakava kawakawa khuskhus kohekohe kouskous kukukuku (8,6)  
  99. longest beginning with l tautonym lapulapu lavalava lomilomi (8,3)  
  100. longest beginning with m tautonym mahimahi makomako matamata murumuru (8,4)  
  101. longest beginning with n tautonym nagnag (6,1)  
  102. longest beginning with o tautonym oo (2,1)  
  103. longest beginning with p tautonym palapala pioupiou piripiri poroporo (8,4)  
  104. longest beginning with q tautonym quiaquia (8,1)  
  105. longest beginning with r tautonym riroriro (8,1)  
  106. longest beginning with s tautonym sweeswee (8,1)  
  107. longest beginning with t tautonym tangantangan (12,1)  
  108. longest beginning with u tautonym ulaula (6,1)  
  109. longest beginning with v tautonym valval verver (6,2)  
  110. longest beginning with w tautonym wallawalla (10,1)  
  111. longest beginning with x tautonym ? (0,0) ?
  112. longest beginning with y tautonym yariyari (8,1)  
  113. longest beginning with z tautonym zoozoo (6,1)  
  114. longest head 'n' tail einsteins muckamuck okeydokey overcover pungapung tarantara trinitrin (9,7)  
  115. longest with middle a head 'n' tail muckamuck pungapung (9,2)  
  116. longest with middle b head 'n' tail aba (3,1)  
  117. longest with middle c head 'n' tail overcover (9,1)  
  118. longest with middle d head 'n' tail okeydokey (9,1)  
  119. longest with middle e head 'n' tail arear caeca (5,2)  
  120. longest with middle f head 'n' tail efe ofo (3,2)  
  121. longest with middle g head 'n' tail aggag algal edged magma (5,4)  
  122. longest with middle h head 'n' tail outshouts (9,0) ?
  123. longest with middle i head 'n' tail trinitrin (9,1)  
  124. longest with middle j head 'n' tail anjan (5,1)  
  125. longest with middle k head 'n' tail arkar kokko (5,2)  
  126. longest with middle l head 'n' tail ingling khalkha (7,2)  
  127. longest with middle m head 'n' tail bamba bombo mamma pampa (5,4)  
  128. longest with middle n head 'n' tail tarantara (9,1)  
  129. longest with middle o head 'n' tail ingoing mesomes (7,2)  
  130. longest with middle p head 'n' tail apa (3,1)  
  131. longest with middle q head 'n' tail q (1,1)  
  132. longest with middle r head 'n' tail adrad kurku ugrug verve (5,4)  
  133. longest with middle s head 'n' tail hotshot (7,1)  
  134. longest with middle t head 'n' tail einsteins (9,1)  
  135. longest with middle u head 'n' tail mauma shush siusi veuve (5,4)  
  136. longest with middle v head 'n' tail ava eve (3,2)  
  137. longest with middle w head 'n' tail abwab (5,1)  
  138. longest with middle x head 'n' tail manxman (7,1)  
  139. longest with middle y head 'n' tail calycal (7,1)  
  140. longest with middle z head 'n' tail z (1,1)  
  141.  
  142. Subset of Word
  143. longest internal palindrome kinnikinniks sensuousness sensuousnesses (11,3)  
  144. longest internal tautonym anhydrohydroxyprogesterone anhydrohydroxyprogesterones kinnikinnick kinnikinnicks kinnikinnics kinnikinniks magnetophotophoresis methylethylpyridine micromicrofarad neuroneuronal trimethylethylene (10,11)  
  145. longest repeated prefix kinnikinnick kinnikinnicks kinnikinnics kinnikinniks micromicrofarad neuroneuronal (10,6)  
  146. most consecutive doubled letters bookkeeper bookkeeping (3,2)  
  147. most doubled letters possessionlessness possessionlessnesses successlessness successlessnesses (4,4)  
  148. longest two cadence humuhumunukunukuapuaa humuhumunukunukuapuaas (8,2)  
  149. longest three cadence effervescence effervescences extendednesses neglectednesses pervertednesses redheadednesses reflectednesses unexpectednesses vallabhacharya vallabhacharyas (5,10)  
  150. longest four cadence alveolopalatal coproporphyrinuria coproporphyrinurias distributivities gastroschisises humuhumunukunukuapuaa humuhumunukunukuapuaas inevitabilities roentgenometries somesthesises stresslessness stresslessnesses (4,12)  
  151. longest five cadence indecipherablenesses recollectivenesses (4,2)  
  152.  
  153. Letter Counts
  154.  
  155. Lipograms
  156. longest letters from first half hamamelidaceae (14,1)  
  157. longest letters from second half nonsupports (11,0) ?
  158. longest without ab hydroxydesoxycorticosterone (27,1)  
  159. longest without abcd philoprogenitivenesses (22,1)  
  160. longest without a to h supposititiously (16,1)  
  161. longest without a to k monotonously synonymously tumultuously voluptuously (12,4)  
  162. longest without a to n prototropy zoosporous (10,2)  
  163. longest without a to q susurrus (8,1)  
  164. longest without a to s tutty (5,1)  
  165. longest without e humuhumunukunukuapuaas macracanthorhynchiasis phonocardiographically prorhipidoglossomorpha supradiaphragmatically (22,5)  
  166. longest without et humuhumunukunukuapuaas phonocardiographically prorhipidoglossomorpha (22,3)  
  167. longest without eta coccidioidomycosis (18,1)  
  168. longest without etai phyllospondylous (16,1)  
  169. longest without etain chlorophyllous chromosomology chrysochlorous phyllomorphous polymorphously scolopophorous (14,6)  
  170. longest without etains promorphology (13,1)  
  171.  
  172. Letter Choices
  173.  
  174. Vowels
  175. longest all vowels aiee ieie (4,2)  
  176. longest each vowel once entwicklungsroman (17,1)  
  177. longest each vowel & y once cylindrocellular phosphuranylites ventriculography (16,3)  
  178. shortest each vowel once eulogia eutocia eutopia isourea sequoia (7,5)  
  179. shortest each vowel & y once oxyuridae (9,1)  
  180. shortest vowels in order caesious (8,1)  
  181. shortest vowels & y in order facetiously (11,1)  
  182. longest vowels in order abstentious (11,1)  
  183. longest vowels & y in order abstemiously (12,1)  
  184. shortest vowels in reverse order muroidea (8,1)  
  185. shortest vowels & y in reverse order ? (80,0) ?
  186. longest vowels in reverse order subcontinental (14,1)  
  187. longest vowels & y in reverse order ? (0,0) ?
  188. longest one vowel strengths (9,1)  
  189. longest two vowels schwartzbrots (13,1)  
  190. longest containing a univocalic tathagatagarbhas (16,1)  
  191. longest containing e univocalic strengthlessnesses (18,1)  
  192. longest containing i univocalic instinctivistic (15,1)  
  193. longest containing o univocalic loxolophodonts (14,1)  
  194. longest containing u univocalic struldbrugs (11,1)  
  195. longest containing y univocalic glycyls gypsyfy khlysts khlysty phytyls pyrryls qyrghyz rhythms styryls thymyls tyddyns (7,11)  
  196. longest alternating vowel-consonant hypovitaminosises (17,1)  
  197. longest alternating vowel-consonant excluding y aluminosilicates diketopiperazine epicoracohumeral (16,3)  
  198.  
  199. Consonants
  200. longest consonant string bergschrund bergschrunds catchphrase eschscholtzia eschscholtzias festschrift festschriften festschrifts goldschmidtine goldschmidtines goldschmidtite goldschmidtites lachsschinken lachsschinkens latchstring mischsprache mischsprachen nachschlag nachschlage nachschlags promptscript veldtschoen weltschmerz weltschmerzes (6,24)  
  201. longest one consonant assessees coccaceae (9,2)  
  202. longest two consonant nauseousnesses sensuousnesses (14,2)  
  203.  
  204. Isograms
  205. longest isogram dermatoglyphics (15,1)  
  206. longest pair isogram scintillescent (14,1)  
  207. longest trio isogram deeded (6,1)  
  208. longest tetrad isogram kukukuku (8,1)  
  209. longest polygram unprosperousnesses (18,0) ?
  210. longest pyramid chachalaca deadheaded disseisees evennesses keennesses kinnikinic rememberer sassanians sereneness sleeveless susurruses (10,11)  
  211. most repeated letters dihydroxycholecalciferol hydroxydesoxycorticosterone hysterosalpingographies methyldihydromorphinone microspectrophotometrically octamethylpyrophosphoramide phosphatidylethanolamine pseudohermaphroditism tetrabromophenolphthalein tetraiodophenolphthalein trinitrophenylmethylnitramine (9,11)  
  212. highest containing a repeated palaeacanthocephala tathagatagarbha tathagatagarbhas (6,3)  
  213. highest containing b repeated bubbybush flibbertigibbet flibbertigibbets flibbertigibbety (4,4)  
  214. highest containing c repeated chroococcaceae chroococcaceous circumcrescence circumcrescences echinococcic micrococcaceae (5,6)  
  215. highest containing d repeated condiddled dadded deadheaded dendrodendritic diddered diddled diddledees didodecahedron disbudded dodded doddered doddled driddled dunderheaded dunderheadedness dunderheadednesses dyakisdodecahedral dyakisdodecahedron dyakisdodecahedrons fiddledeedee fiddleheaded granddaddy lepidodendrid lepidodendrids lepidodendroid muddleheaded muddleheadedness muddleheadednesses muddyheaded puddingheaded skedaddled woodshedded (4,32)  
  216. highest containing e repeated ethylenediaminetetraacetate (7,1)  
  217. highest containing f repeated chiffchaff chiffchaffs giffgaff giffgaffed giffgaffing giffgaffs riffraff (4,7)  
  218. highest containing g repeated aggregating aggreging chugalugging gagging gaggling ganggang ganggangs gigging giggling gigglingly glugging goggling grigging grogging guggling lallygagging lollygagging zigzagging (4,18)  
  219. highest containing h repeated ichthyophthiriasis ichthyophthirius ichthyophthiriuses rhamphorhynchid rhamphorhynchids rhamphorhynchoid rhamphorhynchus (4,7)  
  220. highest containing i repeated dirigibilities discriminabilities distinguishabilities divisibilities ignitibilities indiscernibilities indiscerptibilities indistinguishability indivisibility infinitesimalities intelligibilities invincibilities (6,12)  
  221. highest containing j repeated ajonjoli ajonjolis avijja avijjas djokjakarta gastrojejunal gastrojejunostomy hajj hajjes hajji hajjis jajman jajmani jajmans jajoba jejuna jejunal jejune jejunely jejuneness jejunenesses jejunities jejunity jejunostomies jejunostomy jejunum jeremejevite jeremejevites jimberjawed jimjams jinglejangle jinglejangles jinjili jinjilis jipijapa jipijapas jirajara jirajaras jiujitsu jiujitsus jiujutsu jiujutsus jogjakarta jojoba jujitsu jujitsus juju jujube jujubes jujus jujut
  222.  
  223.  
  224. highest containing k repeated kakkak kakkaks knickknack knickknackatories knickknackatory knickknackeries knickknackery knickknacky kukukuku kukukukus (4,10)  
  225. highest containing l repeated allochlorophyll allochlorophylls alloplastically intellectualistically lillypillies lillypilly polysyllabically (5,7)  
  226. highest containing m repeated dynamometamorphism hamamelidanthemum immunocompromised mammatocumulus mammectomies mammectomy mammiform mammilliform mammogram mammonism mammonisms mesembryanthemum mesembryanthemums meshummadim mohammedanism mohammedanisms muhammadanism muhammadanisms mummiform tetramethylammonium thermometamorphism zamzummim zamzummims (4,23)  
  227. highest containing n repeated inconvenientness inconvenientnesses nannoplankton nannoplanktonic nondenominational nondenominationalism nonentanglement nonintervention noninterventionist syngenesiotransplantation unconvincingness unconvincingnesses (5,12)  
  228. highest containing o repeated monogonoporous pseudomonocotyledonous (6,2)  
  229. highest containing p repeated aplopappus haplopappus hyperleptoprosopic hyperleptoprosopy snippersnapper whippersnapper (4,6)  
  230. highest containing q repeated qaraqalpaq qaraqalpaqs (3,2)  
  231. highest containing r repeated ferriprotoporphyrin ferroprotoporphyrin (5,2)  
  232. highest containing s repeated possessionlessnesses (9,1)  
  233. highest containing t repeated ethylenediaminetetraacetate tetrasubstituted throttlebottom totipotentiality yttrotantalite (5,5)  
  234. highest containing u repeated humuhumunukunukuapuaa humuhumunukunukuapuaas (9,2)  
  235. highest containing v repeated overconservative ovoviviparity ovoviviparous ovoviviparously ovoviviparousness vulvovaginitis (3,6)  
  236. highest containing w repeated bowwow bowwows powwow powwowed powwowing powwows swallowwort whillywhaw whillywhaws whitlowwort williwaw williwaws willowware willowweed willowworm willywaw willywaws (3,17)  
  237. highest containing x repeated dextropropoxyphene executrix executrixes exlex exlexes exonarthex exotoxic exotoxin hexachlorocyclohexane hexahydroxy hexaxon hexoxide hydroxydeoxycorticosterone hydroxydesoxycorticosterone maxixe maxixes myxoxanthin oxyhexactine oxyhexaster paxwax paxwaxes paxywaxies paxywaxy saxifrax saxifraxes saxitoxin sextuplex xanthotoxin xanthoxenite xanthoxenites xanthoxylaceae xanthoxyletin xanthoxyletins xanthoxylin xanthoxylins xanthoxylum xanthoxylums (2,37)  
  238. highest containing y repeated acetylphenylhydrazine acetylphenylhydrazines anhydrohydroxyprogesterone anhydrohydroxyprogesterones brachydactyly chylophylly cryptozygy cystopyelography cytophysiologically cytophysiology dacryocystorhinostomy dactylosymphysis dihydroxyphenylalanine dyssynergy glycolytically gypsyfy gypsyfying hydrodynamically hydronymy hydroxydeoxycorticosterone hydroxydesoxycorticosterone hydroxyethyl hydroxyethylation hydroxyethylations hydroxylysine hydroxymethyl hydroxymethylation 
  239.  
  240.  
  241. highest containing z repeated pizzazz pizzazzes razzmatazz razzmatazzes (4,4)  
  242. most different letters blepharoconjunctivitis pseudolamellibranchiata pseudolamellibranchiate psychogalvanometric (16,4)  
  243. highest ratio length/letters kukukuku (400,1)  
  244. highest ratio length/letters (no tautonyms) senselessnesses (375,1)  
  245. lowest length 16 ratio length/letters ventriculography (106,1)  
  246. lowest length 17 ratio length/letters entwicklungsroman hydrobasaluminite pterygomandibular (113,3)  
  247. lowest length 18 ratio length/letters carboxyhemoglobins entwicklungsromane hyperglobulinemias psychogalvanometer ventriculographies (120,5)  
  248. lowest length 19 ratio length/letters psychogalvanometric (118,1)  
  249. lowest length 20 ratio length/letters brachycephalizations dimethyltubocurarine encephalomyocarditis magnetofluiddynamics moschellandsbergites (133,5)  
  250. lowest length 21 ratio length/letters diphenylthiocarbazone pseudolamellibranchia sphygmomanometrically (140,3)  
  251. lowest length 22 ratio length/letters blepharoconjunctivitis (137,1)  
  252. lowest length 23 ratio length/letters pseudolamellibranchiata pseudolamellibranchiate (143,2)  
  253. lowest length 24 ratio length/letters diphenylaminechlorarsine laryngotracheobronchitis meningoencephalomyelitis (171,3)  
  254. lowest length 25 ratio length/letters spectroheliokinematograph (166,1)  
  255.  
  256. Letter Appearance
  257. longest narrow letters (ACEMNORSUVWXZ) erroneousnesses verrucosenesses (15,2)  
  258. longest tall letters (BDFGHIJKLPQTY) lighttight lillypilly (10,2)  
  259. longest vertical-symmetry letters (AHIMOTUVWXY) homotaxia thymomata (9,2)  
  260. longest horizontal-symmetry letters (BCDEHIKOX) checkbook checkhook chookchie (9,3)  
  261. highest ratio of dotted letters (IJ) jinjili (71,1)  
  262.  
  263. Typewriter
  264. longest top row proprietory proterotype rupturewort (11,3)  
  265. longest middle row shakalshas (10,1)  
  266. longest in order wettish (7,1)  
  267. longest in reverse order bourree chapote chappie chappow gouttee (7,5)  
  268. longest left hand tesseradecades (14,0) ?
  269. longest right hand hypolimnion kinnikinnik (11,2)  
  270. longest alternating hands leucocytozoans (14,1)  
  271. longest one finger deeded humhum hummum muhuhu muumuu (6,5)  
  272. longest adjacent keys assessees redresser redresses seeresses sweeswees (9,5)  
  273.  
  274. Puzzle
  275. longest formed with chemical symbols nonrepresentationalism (22,1)  
  276. longest formed with US postal codes convallarias (12,1)  
  277. longest formed with compass points newnesses sweeswees (9,2)  
  278. longest formed with piano notes cabbaged fabaceae fagaceae (8,3)  
  279.  
  280. Letter Order
  281.  
  282. Alphabetical
  283. longest letters in order aegilops (8,1)  
  284. longest letters in order with repeats aegilops (8,1)  
  285. longest letters in reverse order sponged wronged (7,2)  
  286. longest letters in reverse order with repeats trollied (8,1)  
  287. longest roller-coaster decriminalizations provincializations (18,2)  
  288. longest no letters in place trinitrophenylmethylnitramine (29,1)  
  289. most letters in place abudefduf agammaglobulinemias archencephalon archetypical archetypically syngenesiotransplantation (5,6)  
  290. most letters in place shifted cooperatively daughterlinesses definitivenesses gymnoplast gymnoplasts inoperative inoperativeness inopportunely intraoperatively neighborlinesses operatively postoperatively preoperatively undefendablenesses unoperative unspiritually (6,16)  
  291. most consecutive letters in order consecutively bierstube bierstuben bierstubes gymnopaedia gymnopaedias gymnopaedic gymnopedia gymnopedias gymnophiona gymnoplast gymnoplasts klavierstuck limnopithecus limnoplankton limnoplanktonic overstudy overstuff overstuffed semnopithecus semnopitheque semnopitheques thamnophile thamnophiles thamnophiline thamnophilus thamnophis understudy (4,27)  
  292. most consecutive letters in order aborticide aborticides abscinded absconded abscondence abscondences alimentotherapy aluminographies aluminography aluminotype aluminotypes ambuscade ambuscaded ambuscades helminthosporia helminthosporin helminthosporins helminthosporium helminthosporiums helminthosporoid laminograph laminographic laminographies laminography laminosioptes limnograph limnopithecus limnoplankton limnoplanktonic luminophor luminophors luminoscope opaquers reconstructive reconstructively 
  293.  
  294.  
  295. most consecutive letters appropinquates appropinquations appropinquities equiponderates equiponderations perquisition perquisitions preconquest propinquities quadruplications sesquiterpenoid sesquiterpenoids (8,12)  
  296. highest ratio of consecutive letters to length klompen (85,1)  
  297.  
  298. ==> english/repeat.p <==
  299. What is a sentence containing the most repeated words, without:
  300.     using quotation marks,
  301.     using proper names,
  302.     using a language other than English,
  303.     anything else distasteful.
  304.  
  305. ==> english/repeat.s <==
  306. Five "had"s in a row:
  307.  
  308. The parents were unable to conceive, so they hired someone else to
  309. be a surrogate.
  310.  
  311. The parents had had a surrogate have their child.
  312.  
  313. The parents had had had their child.
  314.  
  315. The child had had no breakfast.
  316.  
  317. The child whose parents had had had had had no breakfast.
  318.  
  319. ==> english/repeated.words.p <==
  320. What is a sentence with the same word several times repeated?
  321.  
  322. ==> english/repeated.words.s <==
  323. It is true for all that, that that that that that that signifies, is not
  324. the one to which I refer.
  325.  
  326. Here are some steps to understanding the entire sentence:
  327.     That is not the one to which I refer.
  328.     That (that that that signifies) is not the one to which I refer.
  329.     That that that that that that signifies, is not the one to which I refer.
  330.  
  331. In Annamite:
  332.     Ba ba ba ba.
  333.     (Three ladies gave a box on the ear to the favorite of the Prince.)
  334.  
  335. ==> english/rhyme.p <==
  336. What English words are hard to rhyme?
  337.  
  338. "Rhyme is the identity in sound of an accented vowel in a word...and
  339. of all consonantal and vowel sounds following it; with a difference in
  340. the sound of the consonant immediately preceding the accented vowel."
  341. (From The Complete Rhyming Dictionary by Clement Wood).  Appropriately
  342. Wood says a couple of pages later, "If a poet commences, 'October is
  343. the wildest month' he has estopped himself from any rhyme; since
  344. "month" has no rhyme in English."
  345.  
  346. ==> english/rhyme.s <==
  347. NI3 = Merriam-Webster's Third New International Dictionary
  348. NI2 = Merriam-Webster's New International Dictionary, Second Edition
  349. RHD = Random House Unabridged Dictionary
  350. + means slang, foreign, obsolete, dialectical, etc.
  351.  
  352. Word        Rhyme                    Assonance
  353. ---------------    ---------------------------------------    --------------------
  354. aitch        brache (NI2+), taich (NI2+)        naish
  355. angry        unangry (NI2+)                aggry
  356. angst                            lanx
  357. beards        weirds
  358. breadth                            death
  359. bulb                            pulp
  360. carpet        charpit
  361. chimney        timne, polymny (NI2+)
  362. cusp        wusp (NI2)                bust
  363. depth                            stepped
  364. eighth                            faith
  365. else                            belts
  366. exit        direxit (RHD+)                sexist
  367. fiends        teinds, piends
  368. filched        hilched (NI3+), milched (NI2)        zilch
  369. filth        spilth, tilth
  370. fifth                            drift
  371. film        pilm (NI3+)                kiln
  372. fluxed        luxed (NI3+), muxed (NI3+)        ducked
  373. glimpsed                        rinsed
  374. gospel                            hostile
  375. gulf                            pulse
  376. jinxed        outminxed (?)                blinked
  377. leashed        niched, tweesht (NI2+)
  378. liquid                            wicked
  379. mollusk                            smallest
  380. mouthed        southed
  381. month                            grumph
  382. mulcts                            bulks
  383. mulched        gulched (NI3+)                bulged
  384. ninth                            pint
  385. oblige                            bides
  386. oomph        sumph (NI3+)
  387. orange        sporange
  388. pint        jint (NI2+)                bind
  389. poem        phloem, proem
  390. pregnant    regnant
  391. purple        curple (NI3+), hirple (NI3+)
  392. puss        schuss
  393. rhythm        smitham
  394. scalds        balds, caulds (NI3+), faulds (NI3+)
  395. scarce        clairce (NI2), hairse (NI2+)        cares
  396. sculpts                            gulps
  397. silver        chilver (NI3+)
  398. sixth                            kicks
  399. spirit        squiret (NI2+)
  400. tenth        nth                    bent
  401. tsetse        baronetcy, intermezzi, theetsee
  402. tuft        yuft
  403. twelfth                            health
  404. widow        kiddo
  405. width                            bridge
  406. window        indo, lindo
  407. wolf                            bulls
  408.  
  409. ==> english/self.ref.letters.p <==
  410. Construct a true sentence of the form: "This sentence contains _ a's, _ b's,
  411. _ c's, ...," where the numbers filling in the blanks are spelled out.
  412.  
  413. ==> english/self.ref.letters.s <==
  414. A little history of the problem, culled from the pages of _Metamagical
  415. Themas_, Hofstadter's collection of his _Scientific American_ columns.
  416. First mention of it is in the Jan. '82 column, a followup to one on self-
  417. referential sentences.  Lee Sallows opened the field with a sentence that
  418. began "Only the fool would take trouble to verify that his sentence was
  419. composed of ten a's ...." etc.
  420.  
  421. Then in the addendum to the Jan.'83 column on viral sentences, Hofstadter
  422. quotes Sallows describing his Pangram Machine, "a clock-driven cascade of
  423. sixteen Johnson-counters," to tackle the problem. An early success was:
  424.         "This pangram tallies five a's, one b, one c, two d's, twenty-
  425.         eight e's, eight f's, six g's, eight h's, thirteen i's, one j,
  426.         one k, three l's, two m's, eighteen n's, fifteen o's, two p's,
  427.         one q, seven r's, twenty-five s's, twenty-two t's, four u's, four
  428.         v's, nine w's, two x's, four y's, and one z."
  429.  
  430. Sallows wagered ten guilders that no-one could create a perfect self-
  431. documenting sentence beginning, "This computer-generated pangram contains
  432. ...." within ten years.
  433.  
  434. It was solved very quickly, after Sallows' challenge appeared in Dewdny's
  435. Oct. '84 SA column.  Larry Tesler solved it by a method Hofstadter calls
  436. "Robinsonizing," which involves starting with an arbitrary set of values
  437. for each letter, getting the true values when the sentence is made, and
  438. plugging the new values back in, making a feedback loop. Eventually, you
  439. can zero in on a set of values that work.  Tesler's sentence:
  440.         This computer-generated pangram contains six a's, one b, three
  441.         c's, three d's, thirty-seven e's, six f's, three g's, nine h's,
  442.         twelve i's, one j, one k, two l's, three m's, twenty-two n's,
  443.         thirteen o's, three p's, one q, fourteen r's, twenty-nine s's,
  444.         twenty-four t's, five u's, six v's, seven w's, four x's, five
  445.         y's, and one z.
  446.  
  447. The method of solution (called "Robinsonizing," after the logician Raphael
  448. Robinson) is as follows:
  449. 1)      Fix the count of a's.
  450. 2)      Fix the count of b's.
  451. 3)      Fix the count of c's.
  452. ...
  453. 26)   Fix the count of z's.
  454. Then, if the sentence is still wrong, go back to step 1.
  455.  
  456. Most attempts will fall into long loops (what Hofstadter calls attractive
  457. orbits), but with a good computer program, it's not too hard to find a
  458. Robinsonizing sequence that zeros in on a fixed set of values.
  459.  
  460. The February and May 1992 _Word Ways_ have articles on this subject,
  461. titled "In Quest of a Pangram, (Part 1)" by Lee Sallows.  It tells of his
  462. search for a self-referential pangram of the form, "This pangram
  463. contains _ a's, ..., and one z."  (He built special hardware to search
  464. for them.)  Two such pangrams given in the article are:
  465.  
  466.     This pangram lists four a's, one b, one c, two d's,
  467.     twenty-nine e's, eight f's, three g's, five h's, eleven i's,
  468.     one j, one k, three l's, two m's twenty-two n's, fifteen o's,
  469.     two p's, one q, seven r's, twenty-six s's, nineteen t's, four
  470.     u's, five v's, nine w's, two x's, four y's, and one z.
  471.  
  472.     This pangram contains four a's, one b, two c's, one d, thirty
  473.     e's, six f's, five g's, seven h's, eleven i's, one j, one k,
  474.     two l's, two m's eighteen n's, fifteen o's, two p's, one q,
  475.     five r's, twenty-seven s's, eighteen t's, two u's, seven v's,
  476.     eight w's, two x's, three y's, & one z.
  477.  
  478. It also contains one in Dutch by Rudy Kousbroek:
  479.  
  480.     Dit pangram bevat vijf a's, twee b's, twee c's, drie d's,
  481.     zesenveertig e's, vijf f's, vier g's, twee h's, vijftien i's,
  482.     vier j's, een k, twee l's, twee m's, zeventien n's, een o,
  483.     twee p's, een q, zeven r's, vierentwintig s's, zestien t's,
  484.     een u, elf v's, acht w's, een x, een y, and zes z's.
  485.  
  486. References:
  487. Dewdney, A.K. Scientific American, Oct. 1984, pp 18-22.
  488. Sallows, L.C.F. Abacus, Vol.2, No.3, Spring 1985, pp 22-40.
  489. Sallows, L.C.F. Word Ways, Feb. & May 1992
  490. Hofstadter, D. Scientific American, Jan. 1982, pp 12-17.
  491.  
  492. ==> english/self.ref.numbers.p <==
  493. What true sentence has the form: "There are _ 0's, _ 1's, _ 2's, ...,
  494. in this sentence"?
  495.  
  496. ==> english/self.ref.numbers.s <==
  497. There are 1 0's, 7 1's, 3 2's, 2 3's, 1 4's, 1 5's, 1 6's, 2 7's, 1 8's,
  498. and 1 9's in this sentence.
  499.  
  500. There are 1 0's, 11 1's, 2 2's, 1 3's, 1 4's, 1 5's, 1 6's, 1 7's, 1 8's
  501. and 1 9's in this sentence.
  502.  
  503. ==> english/self.ref.words.p <==
  504. What sentence describes its own word, syllable and letter count?
  505.  
  506. ==> english/self.ref.words.s <==
  507. This sentence contains ten words, eighteen syllables, and sixty-four letters.
  508.  
  509. ==> english/sentence.p <==
  510. Find a sentence with words beginning with the letters of the alphabet, in order.
  511.  
  512. ==> english/sentence.s <==
  513. After boxes containing dynamite exploded furiously
  514. generating hellish inferno jet killing laboring miners,
  515. novice operator, paralyzed, quickly refuses surgical treatment
  516. until veteran workers x-ray youth zealously.
  517.  
  518. A big cuddly dog emitted fierce growls happily ignoring joyful kids licking
  519. minute nuts on pretty queer rotten smelly toadstalls underneath vampires
  520. who x-rayed young zombies.
  521.  
  522. ==> english/snowball.p <==
  523. Construct the longest coherent sentence you can such that the nth
  524. word is n letters long.
  525.  
  526. ==> english/snowball.s <==
  527. I
  528. do
  529. not
  530. know
  531. where
  532. family
  533. doctors
  534. acquired
  535. illegibly
  536. perplexing
  537. handwriting;
  538. nevertheless,
  539. extraordinary
  540. pharmaceutical
  541. intellectuality,
  542. counterbalancing
  543. indecipherability,
  544. transcendentalizes
  545. intercommunications'
  546. incomprehensibleness.
  547.  
  548. ==> english/spoonerisms.p <==
  549. List some exceptional spoonerisms.
  550.  
  551. ==> english/spoonerisms.s <==
  552. Original by Spooner himself:
  553.  
  554. I am afraid you have tasted the whole worm, and must
  555. therefore take the next town drain.
  556.  
  557. Some years ago in the Parliament, a certain member known for his quick and
  558. rapier wit, cut across a certain other member who was trying to make some
  559. bad joke.  He called him a "Shining Wit" then apologized for making a
  560. Spoonerism.
  561.  
  562. Another famous broadcast fluff was on the Canadian Broadcasting
  563. Corporation, which an announcer identified as the "Canadian
  564. Broadcorping Castration."
  565.  
  566. Oh yes, another radio announcer one that has sort of crept into
  567. common English usage is "one swell foop".
  568.  
  569. A friend of mine had just eaten dinner in the school
  570. cafeteria, and he didn't look very happy. Another of
  571. my friends said, "John, what's wrong?" Knowing exactly
  572. what he was saying, he said, "It's the bound grief I
  573. had for dinner!"
  574.  
  575. A radio announcer, talking about a royal visit (or some such) said the
  576. visitor would be greeted with a "twenty one sun galoot".
  577.  
  578. There are several fractured fables based on spoonerisms, such as:
  579.  
  580. A king on a desert island was so beloved by his people, they decided to
  581. give him a very special gift for the anniversary of his coronation.  So
  582. after much thought, they decided to make him a throne out of seashells,
  583. which were plentiful on the island.  And when it was finished, they
  584. presented it to the king, who loved it.  But he soon discovered it was
  585. very uncomfortable to sit on.  So he told his subjects it was too
  586. special to use everyday (so as not to hurt their feelings) and put it in
  587. the attic of his palace (which was, of course, a hut like all the other
  588. dwellings on the island), planning to use it just for special occasions.
  589. But that night, it fell through the ceiling of his bedroom and landed
  590. on top of him, killing him instantly.  And the moral of the story is: 
  591. Those who live in grass houses shouldn't stow thrones!
  592.  
  593. ==> english/states.p <==
  594. What long words have all bigrams either a postal state code or its reverse?
  595.  
  596. ==> english/states.s <==
  597. 10 paramarine
  598. 10 indentment
  599. 10 cacocnemia
  600. 9 amendment
  601. 9 paramimia
  602. 9 paramenia
  603. 9 paralinin
  604. 9 paralalia
  605. 9 palilalia
  606. 9 palapalai
  607. 8 scalawag
  608. 8 memorial
  609.  
  610. Disallowing reversals of state codes the longest common ones are:
  611.  
  612. 8 malarial
  613. 7 malaria
  614. 6 scalar
  615. 6 marine
  616. 5 flaky
  617.  
  618. Terry Donahue
  619.  
  620. ==> english/telegrams.p <==
  621. Since telegrams cost by the word, phonetically similar messages can be cheaper.
  622. See if you can decipher these extreme cases:
  623.  
  624. UTICA CHANSON MIGRATE INVENTION ANNUAL KNOBBY SORRY IN FACTUAL BEEN CLOVER.
  625.  
  626. WEED LICHEN ICE CHEST FOREARM OTHER DISGUISE DELIMIT.
  627.  
  628. CANCEL MYOCARDIA ITS INFORMAL FUNCTION.
  629.  
  630. YEARN AFFIX, LOST UKASE, UGANDA JAIL, CONSERVE TENURES YACHT APPEAL.
  631.  
  632. EYELET SHEILA INDIA HOUSE SHEILAS TURKEY.
  633.  
  634. BOB STILT SEA, CANTANKEROUS BOAT, HUMUS GOAD IMMORTAL DECOS GUARD.
  635.  
  636. MARY SINBAD SHEER TOURNEY AUGUSTA WIND NOCTURNE TOOTHBRUSH.
  637.  
  638. WHINE YOSEMITE NAMES SOY CAN PHILATELIST.
  639.  
  640. ALBEIT DETRACT UNIVERSE EDIFY MUSTAFA TICKET TICKET IN.
  641.  
  642. ==> english/telegrams.s <==
  643. These are from an old "Games" magazine:
  644.  
  645. UTICA CHANSON MIGRATE INVENTION ANNUAL KNOBBY SORRY IN FACTUAL BEEN CLOVER.
  646.     You take a chance on my great invention and you'll not be sorry.
  647.      In fact, you'll be in clover.
  648.  
  649. WEED LICHEN ICE CHEST FOREARM OTHER DISGUISE DELIMIT.
  650.     We'd like a nice chest for our mother; the sky's the limit.
  651.  
  652. CANCEL MYOCARDIA ITS INFORMAL FUNCTION.
  653.     Can't sell my ol' car dear; it's in for malfunction.
  654.  
  655. YEARN AFFIX, LOST UKASE, UGANDA JAIL, CONSERVE TENURES YACHT APPEAL.
  656.     You're in a  fix. Lost your case. You goin' to jail.
  657.     Can serve ten years. You ought to appeal.
  658.  
  659. EYELET SHEILA INDIA HOUSE SHEILAS TURKEY.
  660.     I let Sheila in their house; she lost her key.
  661.  
  662. BOB STILT SEA, CANTANKEROUS BOAT, HUMUS GOAD IMMORTAL DECOS GUARD.
  663.     Bob's still at sea; can't anchor his boat. You must go to him
  664.     or tell the coast guard.
  665.  
  666. MARY SINBAD SHEER TOURNEY AUGUSTA WIND NOCTURNE TOOTHBRUSH.
  667.     Mary's in bed; she hurt her knee.  A gust of wind
  668.     knocked her into the brush.
  669.  
  670. WHINE YOSEMITE NAMES SOY CAN PHILATELIST.
  671.     Why don't you (why'n'ya) send me the names, so I can
  672.     fill out a list.
  673.  
  674. ALBEIT DETRACT UNIVERSE EDIFY MUSTAFA TICKET TICKET IN.
  675.     I'll be at the track and I have a receipt if I must have a ticket to
  676.      get in.
  677.  
  678. ==> english/trivial.p <==
  679. Consider the free non-abelian group on the twenty-six letters of the
  680. alphabet with all relations of the form <word1> = <word2>, where <word1>
  681. and <word2> are homophones (i.e. they sound alike but are spelled
  682. differently).  Show that every letter is trivial.
  683.  
  684. For example, be = bee, so e is trivial.
  685.  
  686. ==> english/trivial.s <==
  687. be = bee ==> e is trivial;
  688. ail = ale ==> i is trivial;
  689. week = weak ==> a is trivial;
  690. lie = lye ==> y is trivial;
  691. to = too ==> o is trivial;
  692. two = to ==> w is trivial;
  693. hour = our ==> h is trivial;
  694. faggot = fagot ==> g is trivial;
  695. bowl = boll ==> l is trivial;
  696. gell = jel ==> j is trivial;
  697. you = ewe ==> u is trivial;
  698. damn = dam ==> n is trivial;
  699. limb = limn ==> b is trivial;
  700. bass = base ==> s is trivial;
  701. cede = seed ==> c is trivial;
  702. knead = need ==> k is trivial;
  703. add = ad ==> d is trivial;
  704. awful = offal ==> f is trivial;
  705. gram = gramme ==> m is trivial;
  706. grip = grippe ==> p is trivial;
  707. cue = queue ==> q is trivial;
  708. carrel = carol ==> r is trivial;
  709. butt = but ==> t is trivial;
  710. lox = locks ==> x is trivial;
  711. tsar = czar ==> z is trivial;
  712. vlei = flay ==> v is trivial.
  713.  
  714. For a related problem, see _The Jimmy's Book_ (_The American Mathematical
  715. Monthly_, Vol. 93, Num. 8 (Oct. 1986), p.  637):
  716.  
  717. Consider the free group on twenty-six letters A, ..., Z.  Mod out by
  718. the relation that defines two words to be equivalent if (a) one is a
  719. permutation of the other and (b) each appears as a legitimate English
  720. word in the dictionary.  Identify the center of this group.
  721.  
  722.     -- clong@remus.rutgers.edu (Chris Long)
  723.  
  724. ==> english/weird.p <==
  725. Make a sentence containing only words that violate the "i before e" rule.
  726.  
  727. ==> english/weird.s <==
  728. From the May, 1990 _Word Ways_:
  729.  
  730. That is IE - Or, Is That EI?
  731.  
  732. by Paul Leopold
  733. Stockholm, Sweden
  734.  
  735.     "Seeing wherein neither weirdly-veiled sovereign deigned
  736.     agreeing, their feisty heirs, leisurely eyeing eight heinous
  737.     deity-freightened reindeer sleighs, counterfeited spontaneity,
  738.     freeing rein (reveille, neighing!); forfeited obeisance,
  739.     fleeing neighborhood.  Kaleidoscopically-veined foreign
  740.     heights being seized, either reigned, sleight surfeited,
  741.     therein; reinvented skein-dyeing; reiteratedly inveighed,
  742.     feigning weighty seismological reinforcement."
  743.  
  744. The above passage appears in a book on the ecological conservation
  745. measures of the enlightened plutocracies of antiquity, Ancient
  746. Financier Aristocracies' Conscientious Scientific Species Policies,
  747. by Creighton Leigh Peirce and Keith Leiceister Reid. . . .
  748.  
  749. Any beings decreeing such ogreish, albeit nonpareil,
  750. homogeneity must be nucleic protein-deficient from sauteing
  751. pharmacopoeial caffeine and codeine!
  752.  
  753. From an 'fgrep cie /usr/dict/words', with similiar words removed.
  754. ancient coefficient concierge conscience conscientious deficient efficient
  755. financier glacier hacienda Muncie omniscient proficient science
  756. Societe(?) society species sufficient
  757.  
  758. A search through Webster's on-line dictionary produced the following exceptions:
  759.  
  760. Word: *cie*
  761. Possible matches are:
  762.   1. -facient               2. abortifacient          3. ancien regime         
  763.   4. ancient                5. ancientry              6. boccie                
  764.   7. cenospecies            8. christian science      9. coefficient           
  765.  10. concierge             11. conscience            12. conscience money      
  766.  13. conscientious         14. conscientious objector15. deficiency            
  767.  16. deficiency disease    17. deficient             18. domestic science      
  768.  19. earth science         20. ecospecies            21. efficiency            
  769.  22. efficiency engineer   23. efficient             24. facies                
  770.  25. fancier               26. financier             27. genospecies           
  771.  28. geoscience            29. glacier               30. glacier theory        
  772.  31. habeas corpus ad subjiciendum32. hacienda       33. inconscient
  773.  34. inefficiency          35. inefficient           36. insufficience         
  774.  37. insufficiency         38. insufficient          39. international scientific vocabulary
  775.  40. library science       41. liquefacient          42. mental deficiency     
  776.  43. mutafacient           44. natural science       45. nescience             
  777.  46. omniscience           47. omniscient            48. physical science      
  778.  49. political science     50. precieux              51. prescience            
  779.  52. prescientific         53. prima facie           54. proficiency           
  780.  55. proficient            56. pseudoscience         57. rubefacient           
  781.  58. science               59. science fiction       60. scient                
  782.  61. sciential             62. scientific            63. scientific method     
  783.  64. scientism             65. scientist             66. scientistic           
  784.  67. secret society        68. self-sufficiency      69. self-sufficient       
  785.  70. social science        71. social scientist      72. societal              
  786.  73. society               74. society verse         75. somnifacient          
  787.  76. specie                77. species               78. stupefacient          
  788.  79. sub specie aeternitatis80. subspecies            81. sufficiency           
  789.  82. sufficient            83. sufficient condition  84. superficies           
  790.  85. type species          86. unscientific          87. valenciennes          
  791.  88. vers de societe       
  792.  
  793. ==> english/word.boundaries.p <==
  794. List some sentences that can be radically altered by changing word boundaries
  795. and punctuation.
  796.  
  797. ==> english/word.boundaries.s <==
  798. Issues topping our mail: manslaughter.
  799. Is Sue stopping our mailman's laughter?
  800.  
  801. The real ways I saw it.
  802. There always is a wit.
  803.  
  804. You read evil tomes, Tim, at Ed's issue.
  805. "You're a devil, Tom!" estimated sis Sue.
  806.  
  807. ==> english/word.torture.p <==
  808. What is the longest word all of whose contiguous subsequences are words?
  809.  
  810. ==> english/word.torture.s <==
  811. This problem was discussed in _Word Ways_ in 1974-5.  In August 1974,
  812. Ralph Beaman, in an article titled "Word Torture", offered the word 
  813. SHADES, from which one obtains HADES, SHADE; ADES, HADE, SHAD; DES, ADE,
  814. HAD, SHA; ES, DE, AD, HA, SH; S, E, D, A, H.  All of these are words
  815. given in Webster's Third.
  816.  
  817. Since that time, a serious search has been launched for a seven-letter
  818. word.  The near misses so far are:
  819. Date    Person           Word     Missing
  820. Aug 74  Ralph Beaman     GAMINES  INES, GAMI, NES, INE
  821. Nov 74  Dmitri Borgmann  ABASHED  INE, NES, ABASHE, BASHE, ASHE (all in OED)
  822. May 75  David Robinson   GUNITES  GU, GUNIT (using Webster's Second)
  823. May 75  David Robinson   ETAMINE  ETAMI, TAMI (using Webster's Second)
  824. May 75  Ralph Beaman     MORALES  RAL (using Webster's Second)
  825. Aug 75  Tom Pulliam      SHEAVES  EAV (using Webster's Second)
  826.  
  827. Webster's Second has been used for most of the attempts since it
  828. contains so many more words than Webster's Third.  The seven-letter
  829. plateau remains to be achieved.
  830.  
  831. ==> games/chess/knight.control.p <==
  832. How many knights does it take to attack or control the board?
  833.  
  834. ==> games/chess/knight.control.s <==
  835. Fourteen knights are required to attack every square:
  836.  
  837.     1   2   3   4   5   6   7   8
  838.    ___ ___ ___ ___ ___ ___ ___ ___
  839. h |   |   |   |   |   |   |   |   |  
  840.    --- --- --- --- --- --- --- ---
  841. g |   |   | N | N | N | N |   |   |
  842.    --- --- --- --- --- --- --- ---
  843. f |   |   |   |   |   |   |   |   |
  844.    --- --- --- --- --- --- --- ---
  845. e |   | N | N |   |   | N | N |   |
  846.    --- --- --- --- --- --- --- ---
  847. d |   |   |   |   |   |   |   |   |
  848.    --- --- --- --- --- --- --- ---
  849. c |   | N | N | N | N | N | N |   |
  850.    --- --- --- --- --- --- --- ---
  851. b |   |   |   |   |   |   |   |   |
  852.    --- --- --- --- --- --- --- ---
  853. a |   |   |   |   |   |   |   |   |
  854.    --- --- --- --- --- --- --- ---
  855.  
  856. Three knights are needed to attack h1, g2, and a8; two more for b1, a2,
  857. and b3, and another two for h7, g8, and f7.
  858.  
  859. The only alternative pattern is:
  860.  
  861.     1   2   3   4   5   6   7   8
  862.    ___ ___ ___ ___ ___ ___ ___ ___
  863. h |   |   |   |   |   |   |   |   |  
  864.    --- --- --- --- --- --- --- ---
  865. g |   |   | N |   |   | N |   |   |
  866.    --- --- --- --- --- --- --- ---
  867. f |   |   | N | N | N | N |   |   |
  868.    --- --- --- --- --- --- --- ---
  869. e |   |   |   |   |   |   |   |   |
  870.    --- --- --- --- --- --- --- ---
  871. d |   |   | N | N | N | N |   |   |
  872.    --- --- --- --- --- --- --- ---
  873. c |   | N | N |   |   | N | N |   |
  874.    --- --- --- --- --- --- --- ---
  875. b |   |   |   |   |   |   |   |   |
  876.    --- --- --- --- --- --- --- ---
  877. a |   |   |   |   |   |   |   |   |
  878.    --- --- --- --- --- --- --- ---
  879.  
  880. Twelve knights are needed to control (attack or occupy) the board:
  881.  
  882.     1   2   3   4   5   6   7   8
  883.    ___ ___ ___ ___ ___ ___ ___ ___
  884. a |   |   |   |   |   |   |   |   |  
  885.    --- --- --- --- --- --- --- ---
  886. b |   |   | N |   |   |   |   |   |
  887.    --- --- --- --- --- --- --- ---
  888. c |   |   | N | N |   | N | N |   |
  889.    --- --- --- --- --- --- --- ---
  890. d |   |   |   |   |   | N |   |   |
  891.    --- --- --- --- --- --- --- ---
  892. e |   |   | N |   |   |   |   |   |
  893.    --- --- --- --- --- --- --- ---
  894. f |   | N | N |   | N | N |   |   |
  895.    --- --- --- --- --- --- --- ---
  896. g |   |   |   |   |   | N |   |   |
  897.    --- --- --- --- --- --- --- ---
  898. h |   |   |   |   |   |   |   |   |
  899.    --- --- --- --- --- --- --- ---
  900.  
  901. Each knight can control at most one of the twelve squares a1, b1, b2,
  902. h1, g1, g2, a8, b8, b7, h8, g8, g7.  This position is unique up to
  903. reflection.
  904.  
  905. References
  906.     Martin Gardner, _Mathematical Magic Show_.
  907.  
  908. ==> games/chess/mutual.check.p <==
  909. What position is a stalemate for both sides and is reachable in a legal game
  910. (including the requirement to prevent check)?
  911.  
  912. ==> games/chess/mutual.check.s <==
  913. Put the following configuration in one corner:
  914.  
  915. |
  916. |  x
  917. |  P   x
  918. |B P   P
  919. |K R B
  920. +---------
  921.  
  922. ("x" is a Black pawn), and the same with colors reversed in the h8
  923. corner.
  924.  
  925. --Noam D. Elkies (elkies@zariski.harvard.edu)
  926.   Dept. of Mathematics, Harvard University
  927.  
  928. ==> games/chess/mutual.stalemate.p <==
  929. What's the minimal number of pieces in a legal mutual stalemate?
  930.  
  931. ==> games/chess/mutual.stalemate.s <==
  932. 6.
  933.  
  934. W Kh8 e6 f7 h7  B Kf8 e7
  935. W Kb1  B Ka3 b2 b3 b4 a4
  936. W Kf1  B Kh1 Bg1 f2 f3 h2
  937.  
  938. ==> games/chess/queens.p <==
  939. How many ways can eight queens be placed so that they control the board?
  940.  
  941. ==> games/chess/queens.s <==
  942. 92.  The following program uses a backtracking algorithm to count positions:
  943.  
  944. #include <stdio.h>
  945.  
  946. static int count = 0;
  947.  
  948. void try(int row, int left, int right) {
  949.    int poss, place;
  950.    if (row == 0xFF) ++count;
  951.    else {
  952.       poss = ~(row|left|right) & 0xFF;
  953.       while (poss != 0) {
  954.          place = poss & -poss;
  955.          try(row|place, (left|place)<<1, (right|place)>>1);
  956.          poss &= ~place;
  957.          }
  958.       }
  959.    }
  960.  
  961. void main() {   
  962.    try(0,0,0);
  963.    printf("There are %d solutions.\n", count);
  964.    }
  965. --
  966. Tony Lezard IS tony@mantis.co.uk OR tony%mantis.co.uk@uknet.ac.uk
  967. OR EVEN arl10@phx.cam.ac.uk if all else fails.
  968.  
  969. ==> games/chess/size.of.game.tree.p <==
  970. How many different positions are there in the game tree of chess?
  971.  
  972. ==> games/chess/size.of.game.tree.s <==
  973. Consider the following assignment of bit strings to square states:
  974.  
  975.     Square State        Bit String
  976.     ------ -----        --- ------
  977.  
  978.     Empty            0
  979.     White Pawn        100
  980.     Black Pawn        101
  981.     White Rook        11111
  982.     Black Rook        11110
  983.     White Knight        11101
  984.     Black Knight        11100
  985.     White Bishop        11011
  986.     Black Bishop        11010
  987.     White Queen        110011
  988.     Black Queen        110010
  989.     White King        110001
  990.     Black King        110000
  991.  
  992. Record a position by listing the bit string for each of the 64 squares.
  993. For a position with all the pieces still on the board, this will take
  994. 164 bits.  As pieces are captured, the number of bits needed goes down.
  995. As pawns promote, the number of bits go up.  For positions where a King
  996. and Rook are in position to castle if castling is legal, we will need
  997. a bit to indicate if in fact castling is legal.  Same for positions
  998. where an en-passant capture may be possible.  I'm going to ignore these
  999. on the grounds that a more clever encoding of a position than the one
  1000. that I am proposing could probably save as many bits as I need for these
  1001. considerations, and thus conjecture that 164 bits is enough to encode a
  1002. chess position.
  1003.  
  1004. This gives an upper bound of 2^164 positions, or 2.3x10^49 positions.
  1005.  
  1006. Jurg Nievergelt, of ETH Zurich, quoted the number 2^70 (or about 10^21) in
  1007. e-mail, and referred to his paper "Information content of chess positions",
  1008. ACM SIGART Newsletter 62, 13-14, April 1977, to be reprinted in "Machine
  1009. Intelligence" (ed Michie), to appear 1990.
  1010.  
  1011. Note that this latest estimate, 10^21, is not too intractable:
  1012. 10^7 computers running at 10^7 positions per second could scan those
  1013. in 10^7 seconds, which is less than 6 months.
  1014.  
  1015. In fact, suppose there is a winning strategy in chess for white.  Suppose
  1016. further that the strategy starts from a strong book opening, proceeds through
  1017. middle game with only moves that DT would pick using the singular
  1018. extension technique, and finally ends in an endgame that DT can analyze
  1019. completely.  The book opening might take you ten moves into the game and
  1020. DT has demonstarted its ability to analyze mates-in-20, so how many nodes
  1021. would DT really have to visit?  I suggest that by using external storage
  1022. such a optical WORM memory, you could easily build up a transposition
  1023. table for such a midgame.  If DT did not find a mate, you could progressively
  1024. expand the width of the search window and add to the table until it did.
  1025. Of course there would be no guarantee of success, but the table built
  1026. would be useful regardless.  Also, you could change the book opening and
  1027. add to the table.  This project could continue indefinitely until finally
  1028. it must solve the game (possibly using denser and denser storage media as
  1029. technology advances).
  1030.  
  1031. What do you think?
  1032.  
  1033. -------
  1034.  
  1035. I think you are a little bit too optimistic about the feasibility.  Solving
  1036. mate-in-19 when the moves are forcing is one thing, but solving mate-in-19
  1037. when the moves are not forcing is another.  Of course, human beings are no
  1038. better at the latter task.  But to solve the game in the way you described
  1039. would seem to require the ability to handle the latter task.  Anyway, we
  1040. cannot really think about doing the sort of thing you described; DT is just a
  1041. poor man's chess machine project (relatively speaking).
  1042.                         --Hsu
  1043.  
  1044. i dont think that you understand the numbers involved.
  1045. the size of the tree is still VERY large compared to all
  1046. the advances that you cite. (speed of DT, size of worms,
  1047. endgame projects, etc) even starting a project will probably
  1048. be a waste of time since the next advance will overtake it
  1049. rather than augment it. (if you start on a journey to the
  1050. stars today, you will be met there by humans)
  1051. ken
  1052.  
  1053. ==> games/cigarettes.p <==
  1054. The game of cigarettes is played as follows:
  1055. Two players take turns placing a cigarette on a circular table.  The cigarettes
  1056. can be placed upright (on end) or lying flat, but not so that it touches any
  1057. other cigarette on the table.  This continues until one person looses by not
  1058. having a valid position on the table to place a cigarette.
  1059.  
  1060. Is there a way for either of the players to guarantee a win?
  1061.  
  1062. ==> games/cigarettes.s <==
  1063. The first person wins by placing a cigarette at the center of the table,
  1064. and then placing each of his cigarettes in a position symmetric (with
  1065. respect to the center) to the place the second player just moved.  If the
  1066. second player could move, then symmetrically, so can the first player.
  1067.  
  1068. ==> games/connect.four.p <==
  1069. Is there a winning strategy for Connect Four?
  1070.  
  1071. ==> games/connect.four.s <==
  1072. An AI program has solved Connect Four for the standard 7 x 6 board.
  1073. The conclusion: White wins, was confirmed by the brute force check made by
  1074. James D. Allen, which has been published in rec.games.programmer.
  1075.  
  1076. The program called VICTOR consists of a pure knowledge-based evaluation
  1077. function which can give three values to a position: 
  1078.  1 won by white,
  1079.  0 still unclear.
  1080. -1 at least a draw for Black,
  1081.  
  1082. This evaluation function is based on 9 strategic rules concerning the game,
  1083. which all nine have been (mathematically) proven to be correct.
  1084. This means that a claim made about the game-theoretical value of a position
  1085. by VICTOR, is correct, although no search tree is built.
  1086. If the result 1 or -1 is given, the program outputs a set of rules applied,
  1087. indicating the way the result can be achieved.
  1088. This way one evaluation can be used to play the game to the end without any
  1089. extra calculation (unless the position was still unclear, of course).
  1090.  
  1091. Using the evaluation function alone, it has been shown that Black can at least
  1092. draw the game on any 6 x (2n) board. VICTOR found an easy strategy for
  1093. these boardsizes, which can be taught to anyone within 5 minutes. Nevertheless,
  1094. this strategy had not been encountered before by any humans, as far as I know.
  1095.  
  1096. For 7 x (2n) boards a similar strategy was found, in case White does not
  1097. start the game in the middle column. In these cases Black can therefore at
  1098. least draw the game.
  1099.  
  1100. Furthermore, VICTOR needed only to check a few dozen positions to show
  1101. that Black can at least draw the game on the 7 x 4 board.
  1102.  
  1103. Evaluation of a position on a 7 x 4 or 7 x 6 board costs between 0.01 and 10
  1104. CPU seconds on a Sun4.
  1105.  
  1106. For the 7 x 6 board too many positions were unclear. For that reason a
  1107. combination of Conspiracy-Number Search and Depth First Search was used
  1108. to determine the game-theoretical value. This took several hundreds of hours
  1109. on a Sun4.
  1110.  
  1111. The main reason for the large amount of search needed, was the fact that in 
  1112. many variations, the win for White was very difficult to achieve. 
  1113. This caused many positions to be unclear for the evaluation function.
  1114.  
  1115. Using the results of the search, a database will be constructed
  1116. of roughly 500.000 positions with their game-theoretical value. 
  1117. Using this datebase, VICTOR can play against humans or other programs, 
  1118. winning all the time (playing White).  The average move takes less 
  1119. than a second of calculation (search in the database or evaluation 
  1120. of the position by the evaluation function).
  1121.  
  1122. Some variations are given below (columns and rows are numbered as is customary
  1123. in chess):
  1124.  
  1125. 1. d1, ..  The only winning move.
  1126.  
  1127. After 1. .., a1 wins 2. e1. Other second moves for White has not been
  1128. checked yet.
  1129. After 1. .., b1 wins 2. f1. Other second moves for White has not been
  1130. checked yet.
  1131. After 1. .., c1 wins 2. f1. Only 2 g1 has not been checked yet. All other
  1132. second moves for White give Black at least a draw.
  1133. After 1. .., d2 wins 2. d3. All other second moves for White give black
  1134. at least a draw.
  1135.  
  1136. A nice example of the difficulty White has to win:
  1137.  
  1138. 1. d1, d2 
  1139. 2. d3, d4
  1140. 3. d5, b1
  1141. 4. b2!
  1142.  
  1143. The first three moves for White are forced, while alternatives at the
  1144. fourth moves of White are not checked yet.
  1145.  
  1146. A variation which took much time to check and eventually turned out
  1147. to be at least a draw for Black, was:
  1148.  
  1149. 1. d1, c1
  1150. 2. c2?, .. f1 wins, while c2 does not.
  1151. 2. .., c3 Only move which gives Black the draw.
  1152. 3. c4, .. White's best chance.
  1153. 3. .., g1!! Only 3 .., d2 has not been checked completely, while all
  1154.         other third moves for Black have been shown to lose.
  1155.  
  1156. The project has been described in my 'doctoraalscriptie' (Master thesis)
  1157. which has been supervised by Prof.Dr H.J. van den Herik of the
  1158. Rijksuniversiteit Limburg (The Netherlands).
  1159.  
  1160. I will give more details if requested.
  1161.  
  1162. Victor Allis.
  1163. Vrije Universiteit van Amsterdam.
  1164. The Netherlands.
  1165. victor@cs.vu.nl
  1166.  
  1167. ==> games/craps.p <==
  1168. What are the odds in craps?
  1169.  
  1170. ==> games/craps.s <==
  1171. The game of craps:
  1172. There is a person who rolls the two dice, and then there is the house.
  1173. 1) On the first roll, if a 7 or 11 comes up, the roller wins.
  1174.    If a 2, 3, or 12 comes up the house wins.
  1175.    Anything else is a POINT, and more rolling is necessary, as per rule 2.
  1176. 2) If a POINT appears on the first roll, keep rolling the dice.
  1177.    At each roll, if the POINT appears again, the roller wins.
  1178.    At each roll, if a 7 comes up, the house wins.
  1179.    Keep rolling until the POINT or a 7 comes up.
  1180.  
  1181. Then there are the players, and they are allowed to place their bets with
  1182. either the roller or with the house.
  1183.  
  1184. -----
  1185. My computations:
  1186.  
  1187.  
  1188.  
  1189.  
  1190.  
  1191. On the first roll, P.roller.trial(1) = 2/9, and P.house.trial(1) = 1/9.
  1192. Let  P(x) stand for the probability of a 4,5,6,8,9,10 appearing.
  1193. Then on the second and onwards rolls, the probability is:
  1194.  
  1195. Roller:
  1196.                          ---                        (i - 2)
  1197. P.roller.trial(i) =      \   P(x)   *   ((5/6 - P(x))         *   P(x)
  1198. (i > 1)                  /
  1199.                  ---
  1200.                  x = 4,5,6,8,9,10
  1201.  
  1202. House:
  1203.                         ---                        (i - 2)
  1204. P.house.trial(i) =      \   P(x)   *   ((5/6 - P(x))         *   1/6
  1205. (i > 1)                 /
  1206.                 ---
  1207.                 x = 4,5,6,8,9,10
  1208.  
  1209. Reasoning (roller): For the roller to win on the ith trial, a POINT
  1210. should have appeared on the first trial (the first P(x) term), and the
  1211. same POINT should appear on the ith trial (the last P(x) term). All the in
  1212. between trials should come up with a number other than 7 or the POINT
  1213. (hence the (5/6 - P(x)) term).
  1214. Similar reasoning holds for the house.
  1215.  
  1216. The numbers are:
  1217. P.roller.trial(i) (i > 1) =
  1218.  
  1219.                 (i-1)                 (i-1)                     (i-1)  
  1220.  1/72 * (27/36)      + 2/81 * (26/36)        + 25/648 * (25/36)
  1221.  
  1222.  
  1223. P.house.trial(i) (i > 1) =
  1224.  
  1225.                 (i-1)                 (i-1)                     (i-1)  
  1226.  2/72 * (27/36)      + 3/81 * (26/36)        + 30/648 * (25/36)
  1227.  
  1228.  
  1229. -------------------------------------------------
  1230. The total probability comes to:
  1231. P.roller = 2/9   +   (1/18 + 4/45 + 25/198)  = 0.4929292929292929..
  1232. P.house  = 1/9   +   (1/9  + 2/15 + 15/99)  =  0.5070707070707070..
  1233.  
  1234. which is not even.
  1235. ===========================================================================
  1236.  
  1237. ==
  1238. Avinash Chopde                 (with standard disclaimer)
  1239. abc@unhcs.unh.edu, abc@unh.unh.edu            {.....}!uunet!unh!abc
  1240.  
  1241. ==> games/crosswords/cryptic/clues.p <==
  1242. What are some clues (indicators) used in cryptics?
  1243.  
  1244.